Complexity bounds on supermesh construction for quasi-uniform meshes
نویسندگان
چکیده
منابع مشابه
Optimal-order Nonnested Multigrid Methods for Solving Finite Element Equations Ii: on Non-quasi-uniform Meshes
Nonnested multigrid methods are proved to be optimal-order solvers for finite element equations arising from elliptic problems in the presence of singularities caused by re-entrant corners and abrupt changes in the boundary conditions, where the multilevel grids are appropriately refined near singularities and are not necessarily nested. Therefore, optimal and realistic finer grids (compared wi...
متن کاملOptimal-order Nonnested Multigrid Methods for Solving Finite Element Equations I: on Quasi-uniform Meshes
We prove that the multigrid method works with optimal computational order even when the multiple meshes are not nested. When a coarse mesh is not a submesh of the finer one, the coarse-level correction usually does not have the a(-, •) projection property and does amplify the iterative error in some components. Nevertheless, the low-frequency components of the error can still be caught by the c...
متن کاملEfficiency of a posteriori BEM-error estimates for first-kind integral equations on quasi-uniform meshes
In the numerical treatment of integral equations of the first kind using boundary element methods (BEM), the author and E. P. Stephan have derived a posteriori error estimates as tools for both reliable computation and self-adaptive mesh refinement. So far, efficiency of those a posteriori error estimates has been indicated by numerical examples in model situations only. This work affirms effic...
متن کاملApproximating partial derivatives of first and second order by quadratic spline quasi-interpolants on uniform meshes
Given a bivariate function f defined in a rectangular domain Ω, we approximate it by a C1 quadratic spline quasi-interpolant (QI) and we take partial derivatives of this QI as approximations to those of f. We give error estimates and asymptotic expansions for these approximations. We also propose a simple algorithm for the determination of stationary points, illustrated by a numerical example. ...
متن کاملInverse inequalities on non-quasi-uniform meshes and application to the mortar element method
We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear finite element functions u defined on locally refined shape-regular (but possibly nonquasi-uniform) meshes. These inequalities involve norms of the form �h � u� W s,p (Ω) for positive and negative s and �, where h is a function which reflects the local mesh diameter in an appropriate way. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Physics
سال: 2020
ISSN: 0021-9991
DOI: 10.1016/j.jcp.2020.109459